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earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )S Responsive to communicatlon(s) filed on 02 October 2007 . 
2a)l3 This action is FINAL. 2b)n This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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4) IE1 Clalm(s) 1.3-10 and 12-21 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) ^ Claim(s) 1.3-10 and 12-21 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement 
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Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the con-ection is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
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DETAILED ACTION 
Response to Arguments/Remarks 

1. Claims 1- 21 are pending; Claims 2 and 1 1 are cancelled. Claims 1 and 10 are amended to include 
the features from cancelled dependent claims 2 and 1 1, respectively. 

2. Applicant's arguments filed 10/02/2007 have been fully considered but they are not fully 
persuasive. 

3. With regards to claim 1, Applicant argues that Examiner fails to show where Hassan-Ali teaches 
of a winning pipe flow. This matter is addressed in the rejection below with regards to "winner FID/TS" 
data from different subports". In particular, Hassan-Ali maps the [PHY, VPI, VCI] triplet to a unique 
number, called Flow ID (FID) that is subsequently processed, based on QoS and other parameters, to 
derive a winning [PHY, VPI, VCI] triplet - where VPI or virtual path indicator indicates a pipe and VCI 
or virtual channel indicator indicates a pipe flow. 

4. With regards to Applicant's argument regarding claims 7 and 1 8, the rejection of the claims were 
under U.S.C. 103(a). Hassan-Ali teaches a network processor and method for hierarchical scheduling 
comprised of receiving data identifying a pipe flow, the pipe flow included in a pipe, and writing data 
regarding the pipe to a first calendar where Hassan-Ali teaches of a first calendar heap data structure and 
references Hassan-Ali2. However, Hassan-Ali was deficient to teach of writing data regarding the pipe 
flow to a second calendar; scanning the second calendar for a winning pipe flow; writing the winning 
pipe flow to a corresponding pipe queue; and transmitting data from the selected pipe flow. These 
deficiencies were taught by Hassan-Ali2. In particular, Hassan-Ali2 teaches of an efficient sorting 
method for sorting time stamps (TS) from values using a hybrid calendar heap by creating a hierarchical 
three level search. By partitioning the TS data in such a structure, the sorting can be efficiently achieved. 

5. With regards to claim 10, as amended is now rejected under 103(a) as disclosed below. 
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6. In regards to claims 7 and 18, Hassan-Ali 2 teaches of hybrid "calendar heap"s or data structure 
and method for sorting N TS values in an ATM fabric scheduler that suggests a second calendar. 

Claim Rejections -35 use §102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis 
for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b). by another filed in the 
United States before the invention by the applicant for patent or (2) a patent granted on an application for patent by 
another filed in the United States before the invention by the applicant for patent, except that an international application 
filed under the treaty defined in section 351(a) shall have the effects for purposes of this subsection of an application filed 
In the United States only if the international application designated the United States and was published under Article 
21(2) of such treaty in the English language. 

8. Claims 1, 3- 6, 14-15, and 17 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Hassan-Ali et al (U.S. Patent Application Publication 2004/0081 167), hereafter Hassan-Ali. 

9. Regarding claim 1, Hassan-Ali teaches a network processor and method of hierarchical 
scheduling comprised of receiving data from one or more pipes; (Figure 12 element 1202 FID 8: [0058] 
read present invention first maps the [PHY, VPI, VCI] triplet to a unique number, called Flow ID (FID), 
which allows efficient storage and data structure representation.) selecting a winning pipe from the pipes 
from which to transmit data based upon quality of service parameters corresponding to the winning pipe; 
(Figure 12 element 1218-n [0071] read the L2 data structure accordingly contains "winner FID/TS" data 
from different subports.) selecting a pipe flow from the plurality of pipe flows included in the winning 
pipe based upon one or more quality of service parameters corresponding to the selected pipe flow; and 
transmitting data from the selected pipe flow using a bandwidth corresponding to the winning pipe flow. 
(Figure 12 element 1222 [0072] read the arbitration block 1220 is provided as a CoS-aware, TS-based 
Priority Round Robin (PRR) mechanism that is operable to select a winner FID 1222 based on service 
category as well as the time stamp data Thus, the arbiter 1220 not only determines whether a cell with 
higher service priority is ready to be serviced in the current time slot i.e. using a bandwidth corresponding 
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to the winning pipe flow, but it also attempts to send a cell having the lowest time stamp as compared to a 
global time variable). 

10. Regarding claim 3, Hassan-Ali teaches of selecting a winning pipe from the one or more pipes 
from which to transmit data based upon one or more quality of service parameters corresponding to the 
winning pipe includes writing data identifying a pipe to a memory address in a group of memory 
addresses based upon one or more quality of service parameters corresponding to the pipe and scanning 
the group of memory addresses to find data identifying a pipe. (7: [0061] read queue manager 812 
provides the FIDs stored in a connection memory 814 to a subport scheduler 822 which performs 
hierarchical scheduling, detailed below, so as to manage traffic shaping and flow routing to elect most 
eligible connections to send the cells across the fabric.) . 

11. In consideration of claims 4 and 14, Hassan-Ali teaches of rewriting data identifying the winning 
pipe to a memory address in a group of memory addresses based upon one or more quality of service 
parameters corresponding to the winning pipe. (7: [0061] read A scheduler RAM 823 inserts FIDs i.e. 
winning pipe in the subport scheduler's priority queues i.e. memory address, based on such parametrics as 
the cell's theoretical arrival time (TAT) i.e. quality of service parameter). 

1 2. In consideration of claims 5, 6, 1 5, and 1 7, Hassan-Ali teaches of writing data identifying a pipe 
flow to a memory address in a group of memory addresses based upon one or more quality of service 
parameters corresponding to the pipe flow; scanning the group of memory addresses to find data 
identifying a pipe flow; writing the identified pipe flow in a queue corresponding to the winning pipe 
based upon one or more quality of service parameters corresponding to the selected pipe flow; and 
selecting the identified pipe flow from the queue corresponding to the winning pipe. (7: [0061] read 
queue manager 812 provides the FIDs stored in a connection memory 814 to a subport scheduler 822 
which performs hierarchical scheduling, detailed below, so as to manage traffic shaping and flow routing 
to elect most eligible connections to send the cells across the fabric. 7: [0061] read A scheduler RAM 823 
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inserts FIDs i.e. winning pipe in the subport scheduler's priority queues i.e. memory address, based on 
such parametrics as the cell's theoretical arrival time (TAT) i.e. quality of service parameter) 

Claim Rejections - 35 USC § 103 

13. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 102 
of this title, if the differences between the subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made to a person having ordinary skill in the art 
to which said subject matter pertains. Patentability shall not be negatived by the manner in which the invention was 
made. 

14. Claims 7-10, 12-13, 16, and 18-21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hassan-Ali et al (U.S. Patent Application Publication 2004/0081 167), hereafter Hassan-Ali as applied to 
claims 1-6, 10 above, and ftirther in view of Hassan-Ali et al (U.S. Patent Application Publication 
2004/0081 157) hereafter Hassan-Ali2. 

15. With regards to claims 7, 10, 16 and 18, Hassan-Ali teaches a network processor and method for 
hierarchical scheduling comprised of receiving data identifying a pipe flow, the pipe flow included in a 
pipe, and writing data regarding the pipe to a first calendar. (9: [0075] Note Hassan-Ali teaches of a first 
calendar heap data structure and references Hassan-Ali2). 

16. However, Hassan-Ali does not teach of writing data regarding the pipe flow to a second calendar; 
scanning the second calendar for a winning pipe flow; writing the winning pipe flow to a corresponding 
pipe queue; and transmitting data from the selected pipe flow. 

1 7. Hassan- Ali2 teaches an efficient sorting method for sorting time stamps (TS) from values using a 
hybrid calendar heap by creating a hierarchical three level search, (5: [0044] and Figure 5). By 
partitioning the TS data in such a structure, the sorting can be efficiently achieved. 

1 8. Therefore, it would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to modify the hierarchical scheduling method of Hassan-Ali to two sort levels; 
the pipe in a first, higher level calendar, with the pipe flow in the lower level calendar and then use the 
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hybrid ca lendar heap scheme taught by Hassan-Ali2 to sort for the winning pipe flow, which 
subsequently is transmitted. 

19. Such a modification would improve the efficiency of the scheduler with selection made by a fast, 
efficient hierarchical tree structure for identifying candidate pipe flows within a pipe, thus improving the 
data throughput and making the system more economical. 

20. Regarding claims 8 - 9, 20 - 2 1 the Hassan-Ali2 modification teaches of rewriting data regarding 
the winning pipe flow to the second calendar and the winning pipe to the first calendar. (4: [0040]). 

21 . Regarding claims 12 and 19 the hierarchal scheduler logic of the Hassan-Ali2 modification 
teaching would treat the autonomous flows as a pipe with a single pipe flow enqueue and new attach 
logic for scheduling at least one of an autonomous flow and a pipe flow to be serviced; and dequeue and 
reattach logic for selecting at least one of an autonomous flow and a pipe flow to be serviced. (Figure 12, 
Hassan-Ali24: [0039,0040]) 

22. Regarding claim 1 3, the Hassan-Ali2 modification teaches that the scheduler logic is adapted to 
transmit data from the selected pipe flow using a bandwidth corresponding to the winning pipe flow 
(Figure 12) and write data identifying a pipe to a memory address in a group of memory addresses based 
upon one or more quality of service parameters corresponding to the pipe and scanning the group of 
memory addresses to find data identifying a pipe and a winning pipe. (9: [0070], [0071], [0072] and 
Figure 12). 

FINAL ACTION 

23. Applicant's amendment necessitated the new ground(s) of rejection presented in this Office 
action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is 
reminded ofthe extension of time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS from the 
mailing date of this action. In the event a first reply is filed within TWO MONTHS of the mailing date 



Application/Control Number: 10/676,163 



Page? 



Art Unit: 2616 

of th is final action and the advisory action is not mailed until after the end of the THREE-MONTH 
shortened statutory period, then the shortened statutory period will expire on the date the advisory action 
is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later than SIX 
MONTHS from the date of this final action. 



24. Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Henry Baron whose telephone number is (571) 270-1748. The examiner can normally be 
reached on 7:30 AM to 5:00 PM E.S.T. Monday to Friday. 

25. If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Seema Rao can be reached on (571) 272-3 174. The fax phone number for the organization where this 
application or proceeding is assigned is 571-273-8300. 

26. Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer 
Service Representative or access to the automated information system, call 800-786-9199 (IN USA OR 
CANADA) or 571-272-1000. 



Conclusion 
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